#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>


//int main() 
//{
//    int n;
//
//    scanf("%d", &n);
//
//    for (int i = 0; i < n; i++) 
//    {
//        int m;
//        scanf("%d", &m);
//        int mat[100][100] = { 0 };
//
//        for (int j = 0; j < m; j++) 
//        {
//            for (int n = 0; n < m; n++)
//            {
//                scanf(" %d", &mat[j][n]);
//            }
//        }
//
//       int flag = 1; 
//
//        for (int x = 1; x < m; x++) 
//        {
//            for (int y = 0; y < x; y++) 
//            {
//                if (mat[x][y] != 0) 
//                {
//                    flag = 0; 
//                    break;
//                }
//            }
//            if (flag == 0) 
//                break;
//        }
//
//        if (flag == 1)
//            printf("YES\n");
//        else
//            printf("NO\n");
//    }
//    return 0;
//}



//int fib(int n)
//{
//	int left = 1;
//	int right = 2;
//	int ret = 0;
//	if (n <= 2)
//		return n;
//	else
//	{
//		while (n - 2 > 0)
//		{
//			ret = left + right;
//			left = right;
//			right = ret;
//			n--;
//		}
//		return ret;
//	}
//}
//
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int num = fib(n);
//	printf("%d\n", num);
//	return 0;
//}

